﻿ Elemente de teoria probabilitatilor •CONCEPTE DE BAZA • VARIABILE ALEATOARE DISCRETE • DISTRIBUTII DISCRETE • VARIABILE ALEATOARE CONTINUE • DISTRIBUTII CONTINUE • ALTE VARIABILE ALEATOARE Spatiul esantioanelor, puncte esantion, evenimente • Spatiul esantioanelor e reprezentat de spatiul tuturor punctelor esantion: ω∈Ω = – Exemplul 1 Aruncarea banului: {,}CPΩ – Exemplul 2 Aruncarea zarului:{1,2,3,4,5,6}Ω= – Exemplu 3 Numarul de clienti intr-o coada: {0,1, 2,}Ω = – Exemplul 4 Timpul de ocupare a liniei( call holding time): {0}xRxΩ= ∈ > Spatiul esantioanelor, puncte esantion, evenimente Evenimentele reprezinta subseturi masurabilede,,,ABC ⊂Ω … esantioane din Ω – Exemplul 1: “Aparitia numerelor pare la aruncarea zarului”: {2, 4, 6}A= – Exemplul 2: “Lipsa clientilor in coada de asteptare”: {0}A= – Exemplul 3: “Timpul de ocupare a liniei telefonice mai mare decit 3 min” {3}AxRx=∈> Spatiul esantioanelor, puncte esantion, evenimente • Fie spatiul tuturor evenimentelorΨ A∈Ψ – Evenimentul sigur: Este reprezentat de spatiul esantioanelor: Ω∈Ψ – Evenimentul imposibil: Este reprezentat de setul care nu contine nici un eveniment:φ∈ Ψ Combinatii de evenimente ω∈Ωω∈ ω∈ • Reuniunea de evenimente: “ A sau B”: {}AB Asau B∪= =ω∈Ωω∈ ω∈ • Intersectia evenimentelor: “ A si B”: {}ABAsiB∩ C • Evenimentul complementar lui A: {}AA=ω ∈Ωω∉ Φ • Evenimentele A si B sunt disjuncte daca:AB∩= • Un set de evenimente reprezinta o partitie pentru Adaca{,,}BB… 12 φ ≠ –(i) ,ijBBpentrutotiij∩= – (ii)iiBA∪= Probabilitati • Probabilitatea evenimentului A este notata prin(), () PAPA∈ •: PΨ → •Proprietati –(i)0()1PA≥≤ –(ii)() 0Pφ= –(iii) () 1PΩ= C –(iv)()1 ()PAPA=− + − ∩ –(v)( ) () () ( )PA B PA PB PA B∪= =φ→ ∪ = + –(vi)( ) () ()ABPABPAPB∩ –(vii){} () ()iiBeste o partitie a lui A P A P B⇒= i∑ 0 • Definitie: probabilitatea conditionata a evenimentului A, in ipoteza ca evenimentul B se produce este: ()PAB∩ ()PAB= ()PB • Rezulta: ( )()()()()PAB PBPAB PAPBA∩= = Teorema probabilitatii totale • Fie {B} o partitie pe spatiul esantioanelorΩ i • Rezulta ca {A ∩ B} reprezinta o partitie pentru evenimentul A Astfel: i () ( )PAPAB=∩ ii∑ • Sa presupunem mai departe ca P(B) > 0 oricare ar fi i Rezulta conf slide ant: i () ( )( )PA PB PAB= iii∑ • Aceasta reprezinta teorema probabilitaii totale Teorema lui Bayes • Fie {B} o partitie pe spatiul esantioanelorΩ i • Sa presupunem ca P(A) > 0 si P(B) > 0 pentru toate valorile i i ()( )()PBPABPA B∩ iii ()PB A== i () ()PA PA • Conform teoremei probabilitaii totale avem: ()( )PB PAB ii ()PB A== i ()( )PB PAB∑ jjj • Aceasta reprezinta Teorema lui Bayes – Probabilitatile P(B) se numesc probabilitai apriori ale evenimentelor B ii – Probabilitatile P(B‌ A) se numesc probabilitati aposteriori ale evenimentului i B i Independenta statistica a evenimentelor • Definitie: Evenimentele A si B sunt independente daca: ( ) ()()PAB PAPB∩= • Rezulta: ( ) ()()PA B PAPB∩ = () ()PAB P A== () ()PB PB • In mod corespunzator avem: ( ) ()()PA B PAPB∩ = () ()PBA PB== () ()PA PA Variabile aleatoare • Definitie: Variabila aleatoare reala X este o functie reala si masurabila definita pe Ω, :XRΩ→ – Care asociaza fiecarui punct esantionω, valoarea reala X(ω) • Masurabilitatea inseamna ca toate seturile de tipul {}:{ ()}Xx X x≤=ω∈Ωω≤⊂Ω Ψ apartin setului de evenimenteΨ:{}Xx≤∈ • Probabilitatea unui astfel de eveniment este notata cu: {}PX x≤ Exemple • O moneda e aruncata de trei ori • Spatiul esantioanelor este in acest caz ω ω ω ω ∈ = 123{( , , ) { , }, 1,2,3}iCP iΩ= •Fie X variabila aleatoare care ne da numarul total de aparitii a “pajurei” in acest caz: PPPPPCPCPCPPPCCCPCCCPCCCω 32221110X(ω) Indicator de evenimente • Fie un eveniment arbitrarA∈Ψ • Definitie: Indicatorul evenimentului A este o variabila aleatoare definita dupa cum urmeaza: 1,Aω∈ ⎧ 1( )ω= A⎨ 0,Aω∉ ⎩ • Rezulta: (1 1) ( )PPA== A C (1 0) ( ) 1 ( )PPAPA== =− A Functia de distributie cumulativa - Functia de repartitie • Functia de repartitie a variabilei aleatoare X este o functie: FR→ X definita astfel: {}FPX x=≤ X • Ea determina distributia variabilei aleatoare, adica probabilitatea{}PXB∈ unde si{}XB∈∈ Ψ BR∈ • Proprietati: • i) este nedescrescatoareF X • ii) este continua la dreaptaF X = •iii)()0XF−∞ •Iv)() 1F ∞= X Independenta statistica a variabilelor aleatoare • Variabilele aleatoare X si Y sunt independente daca pentru toti x si y au loc urmatoarele relatii: (,)()()PXxYyPX xPYy≤≤= ≤ ≤ • Variabilele aleatoare sunt total independente pentru toate,,XX X… 12n valorile i si xdaca are loc relatia: i =≤ ≤…… 11 11(,, )()( )nn nnPXx Xx PXx PXx≤≤ Valorile maxima si minima ale variabilelor aleatoare independente • Fie variabilele aleatoare total independente,,XX X… 12n max … • Sa notam: 12:max{ , , }nXXXX= Avem: max =≤ ≤=≤ ≤… 11{}{,,}{}{}nnPXxPXxXxPXxPXx≤ min … • Sa notam: Avem:1:min{ , }nXXX= min > >= > >… 11{}{,,}{}{}nnPX xPXxXxPXxPXx>= Variabile aleatoare discrete • Definitie: Setul este numit discret daca este:AR⊂ – Finit: sau{, , }Axx x= 12n… – Infinit numarabil{, , }Axx= 12… • Definitie: Variabila aleatoare X este discreta daca exista un set discretSR⊂ X astfel incat ()1PX S∈= X • Rezulta: ()0PX x pentru toti x S= X≥∈ •Si ()0PXx pentrutotixS== X ∉ • este numit setul de valoriS X Probabilitati punctuale • Fie o variabila aleatoare discretaX • Distributia lui este determinata deXp probabilitatile punctuale i {},pPXx xS== ∈ iiiX • Definitie: functia densitate de probabilitate a lui X este o functie: pR→ X definita astfel: ∈ ⎧ ,iiXpxx S= (): { }px PXx== ⎨ X= 0,xS∉ X⎩ • Functia de distributie este in acest caz o functie in trepte: {}FPXx p=≤= Xi∑ :ix x≤ i Exemple Functia densitate de probabilitate Functia de repartitie 1234{,,,}XSxxxx= Independenta variabilelor aleatoare discrete • Variabilele aleatoare discrete X si Y sunt independente daca si numai daca pentru yS∈ toti si toti avem:xS∈ iXjY {,}{}{}PXxYy PXxPYy=== = = ij i j Media statistica-Speranta matematica- Momentul de ordinul intai • Definitie: Speranta (valoarea medie) lui X se defineste astfel; :[]: { } ()EX PX xx p xx pxμ= = = = = ∑ XXii∑∑ XXxS xS i∈∈ – Nota 1: media exista numai daca: px 0 are loc relatia: {}0PX−μ>ε → n • Legea tare a numerelor mari: cu probabilitate egala cu 1 are loc relatia: nX →μ Distributi discrete – Distributia Bernoulli (), (0,1)XBernoulli p p∈∼ – Descrie un experiment aleator cu doua posibile realizari: succes (1) si insucces (0): aruncarea banului – Succesul este caracterizat de probabilitatea p si insuccesul de probabilitatea 1-p • Setul de valori:{0,1}S= X • Probabilitatile punctuale: (1),(0)1PX p PX p== = =− −⋅+⋅= • Media:[](1 )0 1EX p p p= 222 +⋅ = • Momentul de ordinul al-II-lea: [](1)0 1EX p p p=− 2222 • Varianta: [] [ ] [] (1 )DXEX EX pp p p=−= −=− Distributi discrete – Distributia Binomiala (, ),{1, 2,},(0,1)XBin n p n p∈∈∼… – Descrie numarul succeselor intr-o serie independenta de experimente ()X Bernoulli p∼ aleatoare simple (de tip Bernoulli), XX X X= cu 12n++i – n = numarul total de experimente –p = probabilitatea succesului intr-un experiment individual • Setul de valori: {0,1, , }Sn= X… !ii ni in− • Probabilitatile punctuale:() (1),PX i Cp p C== = nn − !( )!in i− • Media:[] [ ] [ ] [ ]EX EX EX EX np=+ = 12n + 22 2 • Varianta: [] [ ] [ ] (1 )DX DX DX np p=+ − 1n = Distributii discrete – Distributia Geometrica (), (0,1)XGeom p p∈∼ – Descrie numarul succeselor pana la primul insucces intr-o serie independenta de experimente aleatoare simple (de tip Bernoulli) –p = probabilitatea succesului intr-un experiment individual … • Setul de valori: {0,1, }XS= i − • Probabilitatile punctuale:()(1)PX i p p== i −= − • Media:[ ] (1 ) / (1 )EXipppp= ∑ i 22(1)ipp+ • Momentul de ordinul al – II – lea:[] (1)EX i p p=− = 2∑ (1 )ip− 222 2 • Varianta: [] [ ] [] /(1 )DXEX EX p p=−= − Proprietatea memoryless a Distributiei Geometrice • Distributia geometrica are proprietatea de a fi fara memorie: pentru toti,{0,1,}ij∈ … are loc relatia: {}{}PXijXi PX j≥+ ≥ = ≥ • Pentru demonstratie trebuie tinut cont de relatia: i ()PXi p≥= Minimul varabilelor aleatoare cu distributie geometrica • Fie si doua variabile independente 11()XGeomp∼ 22()XGeomp∼ Atunci min ∼ 12 12:min{ , } ( , )XXXGeompp= si min1ip− {} ,{1,2}PX X i== i ∈ 121pp− Distributii discrete – Distributia Poisson (), 0XPoisson a a>∼ – Limita unei ditributii binomiale cand si astfel incatn→∞ 0p→ np a→ • Setul de valori: {0,1,}S= X… i aa− • Probabilitatile punctuale:{}PX i e== !i • Media:[]EX a= 22 • Momentul de ordinul al-II-lea: []EX a a=+ 222 • Varianta: [] [ ] []DXEX EX a=−= Exemple • Sa presupunem ca – 200 abonati sunt conectati la o centrala locala – Traficul caracteristic fiecarui abonat este de 0 01 erl – Abonatii se comporta independent ii ni− • Numarul apelurilor active este(200,0 01) (1 )XBin pCp p=− in∼ • In cazul unei legi de tip Poisson(2 0) 200 0 01 2X Poisson a np≈ == ⋅ = i aa− ipe= !i • Probabilitati punctuale: 543210 0 01) 0354 0893 1795 2693 2679 1326Bin(200, 0361 0902 1804 2701 2701 1353Poisson(2 0) Proprietati – Distributia Poisson • (i) Suma: Fie si doua variabile()X Poisson a∼ 1122()X Poisson a∼ independente Atunci: +∼ 12 12()XXPoissonaa+ • (ii) Fie variabila care defineste numarul de elemente intr-()XPoisson a∼ un set si Y variabila care desemneaza marimea unui element aleator din acest set (fiecare element fiind luat independent cu probabilitatea p) Atunci: ()Y Poisson pa∼ • Sortarea aleatoare: Fie X si Y conform proprietatii (ii) , si ZXY=− Atunci Y si Z sunt independente ( X fiind dat necunoscut) si ((1 ) )ZPoisson p a−∼ Variabile aleatoare continuue • Definitie: Variabila aleatoare Xeste continua daca; exista o functie integrabila astfel incat pentru totixR∈ :fRR→ X+ x ():{}()FxPXxfydy=≤= XX∫ −∞ • Functia este numita functie densitate de probabilitate(pdf)f X – Setul , pentru care este numit setul de valoriS0Xf> X • Proprietati: – (i) pentru toti{}0PX x== xR∈ b – (ii){}{}()PaXb PaXb f xdx ∼ – Echivalenta continua a distributiei geometrice (probabilitatea insuccesului) dt≈λ • Setul de valori: (0, )S =∞ X x−λ > • Functia densitate de probabilitate:() , 0Xfx e x=λ x−λ =− > • Functia de repartitie:(): { } 1 , 0XFx PX x e x=≤ x∞ −λ • Media:[] 1/EX xe dx=λ =λ 0∫ −λ 22 2x∞ =λ • Momentul de ordinul al-II-lea: [] 2/EX xe dx=λ 0∫ 2222 • Varianta: [] [ ] [] 1/DX EX EX=−= λ Distributii continue– Distributia exponentiala • Descrie intervalele de timp intre evenimente in cadrul unui proces Poisson, un proces in care evenimentele se produc continuu si independent, cu o rata medie constanta • Distributia exponentiala poate fi vazuta ca si echivalentul continuu al ditributiei geometrice care descrie numarul incercarilor Bernoulli necesare intr-un proces discret pentru schimbarea starii Astfel, distributia exponentiala exprima timpul necesar unui proces continuu pentru schimbarea starii • In lumea reala rata constanta reprezinta o presupunere rar intalnita De, exemplu ratele de sosire ale apelurilor difera pe durata unei zile Dar daca ne fixam asupra unui interval anume, cum ar fi de la 10-16 in zilele lucratoare, distributia exponentiala poate fi utilizata ca o buna aproximare pentru intervalul de timp intre apeluri • In teoria cozilor de asteptare timpii de servire ai clientilor unui sistem sunt adesea modelati cu ajutorul variabilelor aleatoare distribuite exponential ( Timpii inter sosiri sunt modelati prin distributii Poisson, iar lungimea procesului (privita ca o secventa de proceses independente) este modelata de o variabila ce urmeaza o distributie Erlang( care reprezinta distributia unei sume de variabile aleatoare independente distribuite exponential) Proprietatea de memoryless a distributiei exponentiale Distributia exponentiala are proprietatea de a fi fara memorie: Asta inseamna ca daca X este ditribuita exponential, atunci probabilitatea ei conditionata satisface relatia: {}{}PXxyXx PXy>+ > = > pentru toti,(0,)xy∈∞ Demonstratie:()PA B∩ ()PAB= ()PB ∞ ux−λ −λ =λ = () { }PB PX x e du e=> ∫ x ∞ ()uxy−λ −λ + +=λ = () { }PA PX x y e du e=> ∫ xy+ ()xy−λ + = >+ > = >+ = (){ }{ }PAB PXxysiXx PXxy e∩ ()xy−λ + ye−λ > = = {}PX x yX x e>+ x−λ e Proprietatea de memoryless a distributiei exponentiale • Aplicatii: – Sa presupunem ca timpul de ocupare al unei linii telefonice este distribuit exponential cu media h (min); – Sa presupunem ca un apel are deja o intarziere de g minute Datorita proprietatii de memoryless aceasta informatie nu ne spune nimic despre timpul de ocupare care a ramas: acesta e distribuit ca si timpul initial de ocupare si in medie intarzie tot h minute xg= yh= • Exemplu numeric: TX= 30 ming= 10 miny= => {40 30}{10}PT T PT>> Minimul variabilelor aleatoare exponentiale ∼ • Fie si independente Atunci:()XExpλ 11∼ 22()XExpλ min λ+λ∼ 12 1 2:min{ , } ( )XXXExp= si miniλ {} {1,2}PX X i== ∈ i λ 12λ+ x−λ {}PX x e>= Distributi continue– Distributia normala (Gaussiana) standard (0,1)XN∼ – Limita sumei normalizate a variabilelor IID cu media 0 si varianta 1 ∞ • Setul de valori: (,)S =− X∞ 21 x− 21 • Functia densitate de probabilitate:() ():fx x e=ϕ X = 2π x • Functia de repartitie:(): { } (): ()Fx PX x x ydy=≤ Φ=ϕ X= ∫ −∞ • Media:[]0EX= • Varianta: 2 []1DX= Distributii continue– Distributia normala (Gaussiana) 2 (, ), , 0XN Rμσμ∈σ>∼ –Daca()/ (0,1)XN−μ σ∼ • Setul de valori: (,)S =− ∞ X∞ μ '1x− • Functia densitate de probabilitate:() () ( )fx Fx== XXϕ σσ Xx x−μ−μ −μ = ≤ =Φ • Functia de repartitie:(): { } { } ( )XFx PX x P=≤ σσ σ • Media:[] [( )/]EX E X=μ +σ −μ σ =μ • Varianta: 222 2 [] [( )/]DX D X=σ−μσ=σ Proprietati– Distributia normala (Gaussiana) 2 ∼ – (i) transformare liniara: fie si(, )XNμσ ,Rαβ∈ 22 :(,)YX N=α +β αμ+β α σ∼ 22 ∼ ∼ – (ii) Suma: fie si111(, )XNμσ 222(, )XNμσ 22 +μσ+σ∼ 12 1212(, )XX N+μ 2 ∼… – (iii) media esantioanelor: fie variabilele IID: (, ), 1, ,XN i nμσ i = Are loc relatia: n 211 :(,)XXN=μ ∼ ∑ niσ 1inn= Teorema limita centrala 2 • Fie: variabile IID cu medie si variantaμ σ 1,,nXX… • Teorema limita centrala: 1 ()(0,1)XN−μ n → /nσ • Rezulta: 21 σ (, )nXN≈μ n Alte variabile aleatoare • Pe langa var aleatoare dicrete si cele continuue exista asa numitele variabile aleatoare mixte – Continand atat elemente continuue cat si discrete •Exemple: – Timpul de asteptare al unui client W intr-o coada de asteptare are//1MM o valoare discreta la zero ( ) dar in rest distributia e continua{0}1 0PW= =−ρ>